package com.example.algorithm.no0001.solution;

import com.example.algorithm.no0001.Solution;

import java.util.HashMap;
import java.util.Map;

/**
 * @Description 两数之和-for循环遍历
 * 时间复杂度：O(n^2)
 * 对于每个元素，我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，这将耗费 O(n)O(n) 的时间。因此时间复杂度为 O(n^2)。
 * 空间复杂度：O(1)
 * @ClassName SumTwoNum
 * @Author Administrator
 * @Date 2020/5/16 12:48
 * @Version 1.0.0
 */
public class ForSolution implements Solution {

    /**
     * {2, 7, 11, 15}   9
     * @param nums      {2, 7, 11, 15}
     * @param target    9
     * @return
     */
    @Override
    public int[] twoSum(int[] nums, int target) {

        for (int i = 0; i < nums.length; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[j] == target - nums[i]) {
                    return new int[] { i, j };
                }
            }
        }
        return null;
    }
}
